

lst = [10, 98, 79, 23, 56, 89, 66, 28]
# 从小到大进行排序。
def select_sort(lst):
    """选择排序"""
    for i in range(len(lst)):
        m = i
        for j in range(i+1,len(lst)):
            if lst[m]>lst[j]:
                m = j
        lst[i], lst[m] = lst[m], lst[i]
    return lst


def bubble_sort(lst):
    """冒泡排序"""
    for i in range(len(lst)):
        for j in range(len(lst) - 1 - i):
            if lst[j] > lst[j + 1]:
                lst[j], lst[j + 1] = lst[j + 1], lst[j]
    return lst
# print(select_sort(lst))
print(bubble_sort(lst))